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Abstract 

In 1904, Dickson [5] stated a very important conjecture. Now peo- 
ple call it Dickson's conjecture. In 1958, Schinzel and Sierpinski [14] 
generalized Dickson's conjecture to the higher order integral polyno- 
mial case. However, they did not generalize Dickson's conjecture to the 
multivariable case. In 2006, Green and Tao [13] considered Dickson's 
conjecture in the multivariable case and gave directly a generalized 
Hardy-Littlcwood estimation. But, the precise Dickson's conjecture in 
the multivariable case does not seem to have been formulated. In this 
paper, based on the idea in [15], we will try to complement this and 
give an equivalent form of Dickson's Conjecture, furthermore, gener- 
alize it to the multivariable case or a system of affine-linear forms on 
N k . We also give some remarks and evidences on conjectures in [15]. 
Finally, in Appendix, we briefly introduce the basic theory that sev- 
eral multivariable integral polynomials represent simultaneously prime 
numbers for infinitely many integral points. 

Keywords: Chinese Remainder Theorem, Dirichlet's theorem, Dick- 
son's conjecture, Green- Tao theorem, affine-linear form 
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1 Introduction 



The question of existence of infinitely many prime values of polynomials 
f(x) with integral coefficients has been one of the most important topics in 
Number Theory. Euclid [1] proved firstly that f{x) = x represents infinitely 
many primes. In 1837, Dirichlet [2] showed that f(x) = a + bx takes in- 
finitely many primes, where a and b are integers satisfying (a, b) = 1, and 
either a 7^ 0, b > 0, or a = 0, b = 1. In 1857, Bouniakowsky [3] considered 



1 



the case of nonlinear polynomials and conjectured that if f(x) is an irre- 
ducible polynomial with integral coefficients, positive leading coefficient and 
degree at least 2, and there does not exist any integer n > 1 dividing all the 
values f(k) for every integer k, then f(x) is prime for an infinite number 
of integers x. Unfortunately, as far, his conjecture even the simplest case 
f(x) = x 2 + 1 [4] is still open. In a somewhat different direction, by general- 
izing Dirichlet's theorem and concerning the simultaneous values of several 
linear polynomials, Dickson [5] stated the following conjecture in 1904: 

Dickson's conjecture: Let s > 1, fi(x) = + biX with and 6, integers, 
h > 1 (for i = I, s ). If there does not exist any integer n > 1 dividing 
all the products Yllz{fi(k), for every integer k, then there exist infinitely 
many natural numbers m such that all numbers fi(m), f s (m) are primes. 

Dickson's conjecture implies many important results [6] such as: 

1, there exist infinitely many composite Mersenne numbers. 

2, there exist infinitely many pairs of twin primes. 

3, there exist infinitely many Carmichael numbers. 

4, Artin's conjecture is true. 

5, a conjecture of Hardy and Littlewood is true. 

6, there exist infinitely many Sophie Germain primes or safe primes. 

7, van der Corput's theorem [7] which states that there are infinitely 
many triples of primes in arithmetic progression. 

8, Balog's theorem [10] which states that for any m > 1, there are m 
distinct primes p±, ...,p m such that all of the averages Pt ~^ Pj are primes. 

9, Green- Tao theorem [8] which states that the sequence of prime num- 
bers contains arbitrarily long arithmetic progressions. 

10, and so on. 

Historically, many mathematicians were interesting in Dickson's conjec- 
ture and obtained great results. For example, Hardy and Littlewood [9], 
Balog [10, 11], Heath-Brown [12], Green and Tao [13], and et al. gave im- 
portant consideration and profound analysis on Dickson's conjecture and its 
special cases. In [13], Green and Tao further generalized the conjecture of 
Hardy and Littlewood in [9]. 

In 1958, by studying the consequences of Bouniakowsky's conjecture and 
Dickson's conjecture, A. Schinzel and W. Sierpinski [14] got the following: 

Schinzel-Sierpinski conjecture (H hypothesis): Let s > 1, and let 

fi(x),..., f s {x) be irreducible polynomials with integral coefficients and pos- 
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itive leading coefficient. If there does not exist any integer n > 1 dividing 
all the products Y\l=i /i(^)> f° r ever y integer k, then there exist infinitely 
many natural numbers m such that all numbers /i(m), f s (m) are primes. 

However, Schinzel and Sierpinski did not generalize Dickson's conjecture 
to the multivariable case. In [13], Green and Tao considered Dickson's con- 
jecture in the multivariable case. But, the precise conjecture does not seem 
to have been formulated. In this paper, based on the idea in [15], we will 
try to complement this and give an equivalent form of Dickson's conjecture, 
and, generalize it to the multivariable case or a system of affine-linear forms 
on N k . In this paper, we always restrict that a fc-variables integral polyno- 
mial is a map from N k to Z, where k > 1. We will also give some remarks 
and evidences on conjectures in [15]. We obtained the following: 

The equivalent form of Dickson's conjecture: Let fi(x), f s (x) be 
s linear polynomials with integral coefficients, if there is a positive integer 
c such that for every positive integer m > c, there exists a positive integer 
y such that fi(y) > l,...,f s (y) > 1 are all in Z^ = {x\l <x< m,(x,m) = 
1}, then fi(x), f s (x) represent simultaneously primes for infinitely many 
positive integers x. 

Namely, the sufficient and necessary condition that s linear polynomials 
fi(x), ...,f s (x) with integral coefficients represent infinitely many primes is 
of that there is a positive integer c such that for every integer m > c, there 
exists a positive integer y such that fi(y) > 1, ...,f s (y) > 1 are all in Z^. 
This sufficient and necessary condition implies that there does not exist 
any integer n > 1 dividing all the products Y\l=i fi(k), for every integer 
k, and, for every 1 < i < s, the leading coefficient of fi(x) is positive. Of 
course, it also implies the non-trivial case that all the polynomials fi(x) are 
non-constant, and, no two polynomials are rational multiples of each other. 

The generalization of Dickson's conjecture: Let s,k G N and let 

fi(x±, Xfc), f s (xi, Xk) be multivariable polynomials of degree 1 with 
integral coefficients, if there is a positive integer c such that for every pos- 
itive integer m > c, there exists an integral point (yi,. ..,£/&) such that 
fi(yi,-,yk) > h-,fs(yi,-,yk) > 1 are all in Z^, then fi, f 8 repre- 
sent simultaneously primes for infinitely many integral points (x\, 
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2 The proof of equivalent form 



The proof of case s = 1: We firstly prove that the equivalent form of 
Dickson's conjecture holds when s = 1. Namely, the sufficient and necessary 
condition that the linear polynomial f(x) with integral coefficients represents 
infinitely many primes is of that there is a positive integer c such that for 
every integer m > c, there exists a positive integer y such that f(y) > 1 is 
in Z^. Let f(x) = a + bx be a linear polynomial with integral coefficients. 
Obviously, if there is a positive integer c such that for every integer m > c, 
there exists a positive integer y such that f(y) > 1 is in Z^, then either 
a = 0, 6=1 or a / 0, 6 > with (a, 6) = 1. By Euclid's second theorem and 
Dirichlet's theorem, f(x) = a + bx represents infinitely many primes. 

On the other hand, if f(x) = a + bx represents infinitely many primes, 
then either a = 0, b = 1, or a ^ 0, b > with (a, 6) = 1. When a = 0, 6 = 1, 
let c = 3, then for every integer m > c, there exists a positive integer y e.g. 
y = m—1 such that /(y) = y = m — 1 > 1 is in Z^. When a / 0, 6 > with 
(a, 6) = 1, in [15], by using the result of de la Vallee Poussin, which states 
that the number of primes of the form a + bn not exceeding a large number 
x is asymptotic to x/<p(b) log x as x — > oo, where <^(.) is Euler's function, we 
proved that there is a positive integer c such that for every integer m > c, 
there exists a positive integer y such that /(y) > 1 is in Z^. Next, we will 
give another proof which is very simple and elementary. 

Note that f(x) = a + bx represents infinitely many primes when a ^ 
0, b > with (a, b) = 1. Therefore, there are positive integers y, 2 such that 
p = a + by > q = a + bz > b(\a\ + k), where p, q are primes and k is the least 
positive integer such that k > 1 and (a, k) = 1. Surely, A; is prime, too. Now, 
we prove that for every integer m > c = pq, there exists a positive integer x 
such that f(x) > 1 is in Z^. Assume that m > c = pg. If (m,p) = 1, then 
we can choose x = y such that /(x) > 1 is in Z^. Similarly, if (m,q) = 1, 
we can choose x = z. Hence, we only consider the case m = pqt, where 
t G N. Since t <G N, a € Z and a^0. Hence, t has a positive divisor which 
is co-prime to a. For example, t has a positive divisor 1 and (a, 1) = 1. Let 
d be the greatest positive divisor of t such that (a,d) = 1. Then, either 
+ a, pqt) = 1 or (b(\a\ + + a, pqt) = 1. We will prove this key fact. 

We write t = dr with r G iV. If (a,i) = 1, then d = t,r = 1 because 
<i is the greatest positive divisor of t such that (a,d) = 1. Thus, (6pd + 
a, pi) = (6p£ + a, pi) = 1 and (fe(|a| + k)pd + a, pi) = 1 since p > ja| and 
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(p, a) = 1. If (a, t) ^ 1, then r > 1 and any prime divisor of r divides a. But, 
(bpd,a) = (b(\a\ + k)pd,a) = 1. Therefore, (bpd + a,pt) = (bpd + a,pdr) = 1 
and (6(|a| + + a,pt) = 1. Note that g = a + bz > b(\a\ + k). So, 
g can not divide simultaneously bpd + a and b(\a\ + fc)pc2 + a. So, either 
+ a,pqt) = 1 or (6(|a| + fc)p<i + a,pqt) = 1. On the other hand, clearly, 
1 < + a < pgi and 1 < 6(|a| + + a < pgi. Thus, we can choose a 
number x (x = pd or x = (\a\ + such that /(x) > 1 is in Z^. 

In the proof above, we used Dirichlet's theorem. However, one can give 
the third proof without Dirichlet's theorem. Namely, without Dirichlet's 
theorem, one might prove directly that if f(x) = a + bx with a / 0,6 > 
and (a, b) = 1, then there is a positive integer c such that for every integer 
m> c, there exists a positive integer y such that f(y)>l is in Z^. 

Since a / 0, b > 0, hence there is a positive integer u such that f(u) = 
a+bu > 1, («, a) = 1, and any prime divisor of a+bu is greater than b(\a\+k), 
where k is the least positive integer such that k > 1 and (a, k) = 1. For 
example, one can choose u = n p <26(|a|+A:) ( ap )=iPi where p is prime. Let P 
be the set of all prime divisors of a + bu. On the other hand, clearly, there 
is a positive integer v such that f(v) = a + bv > 1, (a + bu, a + bv) = 1 
and any prime divisor of a + bv is greater than b(\a\ + k). For instance, 

one might choose v = np6PPn p <26(| |+fc) ) (a )P )=iP> where P is P rime - Let Q 
be the set of all prime divisors of a + bv. We claim that for every integer 
m > c = (a + bu) x (a + bv), there exists a positive integer y such that 
f(y) > 1 is in Z^. By the aforementioned idea, it is enough to consider the 
case m = pqt, where p € P, q £ Q and t G N. The details of proof are left 
as an exercise. 

Remark 1: It is worthwhile pointing out that the problem of determining 
the low bound of constant c is interesting. For any integers a, b satisfying 
a ^ 0, b > and (a, b) = 1, let c be the least positive integer such that 
for every integer m > c, there exists a positive integer x such that f(x) = 
a + bx > 1 is in Z^. We write (r — 1)! < c < r!, where r is a positive integer. 
By the idea in [15], we conjecture that if f(x) = a + bx > 1 in Z*, is the 
least positive integer of the form a + bx, then it always is prime. And if 
this holds, then it leads to a new proof on Dirichlet's theorem. Moreover, as 
a special case of a conjecture in [15], the following conjecture is consistent 
with Dirichlet's theorem. 

Conjecture 1: With the notation above, if n > r, then there always is a 
prime of the form a + bx in Z\ . 
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The proof of case s > 1: Clearly, the condition that there is a positive 
integer c such that for every integer m > c, there exists a positive integer 
y such that fi(y) > l,...,f s (y) > 1 are all in implies that there does 
not exist any integer n > 1 dividing all the products YliZi fi(k), for every 
integer k, and, for every 1 < i < s, the leading coefficient of fi{x) is positive. 
Therefore, it is enough to prove that the latter implies the former. For this 
goal, we write fi(x) = Oj + biX with ai and bi integers, bi > 1 (for i = 1, s 
). Since there does not exist any integer n > 1 dividing all the products 
ni=i fi(k) , for every integer k, hence, (aj,6j) = 1 for every 1 < i < s. 
Without loss of generality, we only need consider the two cases as follows: 

Case 1: Let s > 1, fi(x) = a\ + b{X with a. L / and b, L > 1 integers 
for i = 1, s . If there does not exist any integer n > 1 dividing all the 
products ni=i fi(k)i f° r every integer k, then, there is a positive integer c 
such that for every positive integer m > c, there exists a positive integer y 
such that f\{y) > 1, f s {y) > 1 are all in Z^. 

Case 2: Let s > 1, /i(a;) = x, /i(x) = a« + 6jX with 7^ and hi > 1 
integers for i = 2, s. If there does not exist any integer n > 1 dividing all 
the products Yl\=i fi(k), for every integer k, then, there is a positive integer 
c such that for every positive integer m > c, there exists a positive integer 
y such that f\{y) > 1, f s (y) > 1 are all in Z^. 

Lemma 1: Let s > 1, /i(a;) = Oj + 6«x with aj 7^ 0, 6j > 1 and (aj,6j) = 1 
for i = 1, s . If there does not exist any integer n > 1 dividing all the 
products ni=i fo r every integer /c, then there exists a positive integer 

x such that the least prime divisor of Jli=i fi( x ) 1S greater than any given 
positive integer C. 

The proof of Lemma 1: Easy. When C < 2, it is clear. Using the method 
in [15], we write C! = Yll=iPi ei when C > 2. Noticed that there does not 
exist any integer n > 1 dividing all the products ni=i /i(^)> fo r every integer 
k. So, there exists a positive integer cij such that gcd(Hi=i fi( a j)iPj ej ) = 1 
for 1 < j < r. By Chinese Remainder Theorem, there exists a positive 
integer x such that x = cij( modpj J ). Note that fi(x) is a polynomial 
with integral coefficients. Hence, Yli=[ fi( x ) = YYi=l fi( a j)( modp^ J ) and 
S co ^(rii=i = 1- ^ shows immediately that Lemma 1 holds. 

Lemma 2: Let s > 1, /i(x) = aj + biX with aj 7^ 0, bi > 1 and (aj,6j) = 1 
for i = 1, s, and let r be a positive integer satisfying (r, YViZi a i) = 1- If 
there does not exist any integer n > 1 dividing all the products Ili=i 
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for every integer k, then for any positive integer m, there exists a positive 
integer x such that (nl=i( a « + r x bix),m) = 1. 

The proof of Lemma 2: Clearly, by Chinese Remainder Theorem, it is 
enough to prove that for any prime p, there exists a positive integer x such 
that (rii=i( a i + r x bix),p) = 1. If p\r, due to (r, Hl=i a i) = 1) we can 
choose x = 1 such that (111=1 ( a » + r x bi),p) = 1- Now, we consider the 
case that p does not divide r. Using the known condition that there does 
not exist any integer n > 1 dividing all the products Y\l=i fi(k), for every 
integer k, we deduce easily that there exists a positive integer y such that 
(Ill=i( a i + biy),p) = 1. Note that there are positive integer i, x such that 
y + pt = rx. So, (ni=i( a i + r x bix),p) = 1. And Lemma 2 holds. 

Lemma 3: Let s > 1, /j(ar) = aj + biX with aj 7^ 0, hi > 1 and (aj,6j) = 1 
for i = 1, s, and let r > 1 be a positive integer satisfying (r, 111=1 a «) = 1- 
If there does not exist any integer n > 1 dividing all the products lll=i /i(^)i 
for every integer fc, then for any positive integer I, there is a positive integer 
e > 1 depending on /, s, ai, o s , such that for any positive integer m, there 
exists a positive integer x satisfying (llj=o 111=1 ( a « + x bix),m) = 1. 

The proof of Lemma 3: For any positive integer Z, we choose / = 
n p <«'+injzj |a i |+i > (p,n£; laiD^^' where p represents a prime. Let e = <p(/) + 
1. Then for any prime (7 satisfying g < s l+1 , r eJ = r( mod q) holds for 
j = 0, I. By the known condition and Lemma 2, we know that there exists 
a positive integer x such that (lll=i( a «"'" r x ^ix), q) = 1. So, (Hj-=o 111=1 ( a »+ 
r eJ x bix),q) = 1. If > s' +1 , clearly, there exists a positive integer x 
satisfying (Hj-=o 111=1 (°« + ^ x hx), q) = 1 since the degree of polynomial 
(LT^-~Q Oi=i ( a i + x bix)( mod (7) is at most s l+1 . By Chinese Remainder 
Theorem, one can further prove the Lemma 3 holds for s > 1. While s = 1, 
Lemma 3 is trivial by picking e = ^(Il ?) <(i+i)|aiH-i,(p,|a i |)=iP) + L 

The proof of Case 1: Let I = s + 1 and r = (lll=i l a «l + where is 
the least prime such that (111=1 l a «l; ^) = 1- 

Set e = ¥'(np< 8 «+in:=;Ki+i.(p.n£ii«ii)=i^ + 1 and Cl = r£t for * = 

l,...,s + 1. By the known condition, Lemma 1 and Lemma 2, we know 
that there are positive integers u,v such that (ni=i( a « + hciii), 111=1 ( a « + 
biC\v)) = 1 and any prime divisor of ni=i( a « + ^i c i u ) Ill=i( a « + h^iv) is 
greater than a + b x c a +i, where a = max{|ai|, \a s \}, b = max{6i, b s }. 
Let P be the set of all prime divisors of n!=i( a « + hciu). And let Q be the 
set of all prime divisors of ll!=i( a « + biCiv). We claim that for every integer 



7 



m > c = rii=i( a * + biCiu) rii=i( a * + h^iv), there exists a positive integer y 
such that fi(y) > 1, f s {y) > 1 ar e all in Z^. Certainly, in order to prove 
that Case 1 holds, it is enough to consider the case m = pqt, where p £ P, 
q € Q and t € N. By the known condition and Lemma 3, there must be a 
positive integer x < p xt such that (rij-=i +1 01=1 + c j x hx),p x t) = 1. 
If q\x, then one can choose y = c\ x x and Case 1 holds. When (q,x) = 1, 
let's consider the matrix 

(ai + bicix, ai+bic s+ \x 
■■■» 
a s + 6 s cix, • • • , a s + 6 s c s+ ix 

Since q > a + b x c s +i, hence there is at most a number which can be 
divided q in each row of the matrix M. But there are s(s + 1) elements in 
M. So, there must be some j with 1 < j < s + 1 such that (rii=i( a i + c j x 
bix),q) = 1. This completes the proof of Case 1. 

The proof of Case 2: By the known conditions, it is easy to prove that 
there are positive integers u > 1 and v > 1 such that for every 2 < j < s, 
cij + bjU > 1, and (u x IIi=2( a i + ^ u )> u x lli=2( a * + = 1> ana - an y P r i me 
divisor of v x nSC * + ^i v ) * s g rea ter than a + 6sp x ni=2 l a *l> wriere a = 
max{|ai|, \a s \}, b = max{&i, b s } and p is the largest prime divisor of 
uX ili=2( a «"l"^ u )- Let P be ^ e se t °f an prime divisors of tix nSl *""'"^' 14 )- 
And let Q be the set of all prime divisors of v x Jli=2( ai + We claim 
that for every integer m > c = u x ni=2( a « + ^* n ) x v x Ili=2 + biv), 
there exists a positive integer y such that /i(y) > l,...,f s (y) > 1 are all in 
Z^. Clearly, in order to prove that it holds, it is enough to consider the case 
m = pqt, where p £ P, q £ Q and t € N. By the known conditions, there 
must be a positive integer x < pxt such that (x x YllZ^cii + bix) , p x t) = 1. 
Let Zfc = fcpi 111=2 I a* I + a? for 1 < < s + 1 , and let's consider the matrix 

Zs+l \ 
a 2 + &2^s+i 

a s + b s z s+ i) 

Since g > a + 6sp x ni=2 l a *l> hence there is at most a number which 
can be divided g in each row of the matrix M. But there are s(s + 1) 
elements in M. So, there must be some j with 1 < j < s + 1 such that 
( z j x ni=2 ( a * + z j x ^»)> = Let V = z i anc ^ this shows that Case 2 holds 
and we completed the proof of equivalent form of Dickson's conjecture. 



M = (m i:j ) 



zi, 
a 2 + b 2 zi, 

\a s + b s zi, 
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Remark 2: In the aforementioned proof on equivalent form of Dickson's 
conjecture, we only consider the existence of constant c and give a rough 
estimation. So, our proof is not good and there must be simpler proofs. 
The problem of the low bound of c is very interesting. In [15], we have 
discussed this problem. Unfortunately, this problem is difficult and we only 
obtain several results in some special cases. For example, let £/i,...,/ s (c) be 
the least positive integer in the equivalent form of Dickson's conjecture. We 
have Lf x ,/ 2 (c) = 7 when fi = x and fa = x + 2. Lf x j 2 (c) = 16 when f\ = x 
and fa = 2x + 1. For the details, see [16-17]. By using the methods in 
this paper, one can give simpler proofs and get slightly stronger results as 
follows: 

Corollary 1: Let fi = x and fa = x + 2. For every positive integer m > 10, 
there is a positive integer x = 5( mod 6) such that x <G and x + 2 <G Z^. 

The proof of Corollary 1: When 20 > m > 10, it is clear. Let m > 20. 
If (m, 35) = 1, then we choose x = 5 and if (m, 323) = 1, then we choose 
x = 17. So, it is enough to consider the case m = pqt, where p is a prime 
in {5,7} and q is a prime in {17,19}, and t is a positive integer. Note 
that 6pt — l,Qpt + l,12pt — 1 and 12pt + 1 are pairwise relatively prime. 
Therefore, either both of 6pt — 1 and 6pt + 1 are co-prime to m = pqt, 
or both of 12pt — 1 and 12pt + 1 are co-prime to m = pqt. Note that 
1 < 6pt - 1 < 6pt + 1 < I2pt - 1 < I2pt + 1 < 17pt < pqt. Thus Corollary 
1 holds. 

Corollary 2: Let fi = x and fa = 2x + 1. For every positive integer 
m > 45, there is a positive integer x = 5( mod 6) such that x G Z* m and 
2x + lGZ^. 

The proof of Corollary 2: When 168 > m > 45, one can prove directly. 
Let m > 168. It is enough to consider the case m = pqt, where p is a prime 
in {5, 11} and q is a prime in {83, 167}, and t is a positive integer. Note 
that 6pt — l,12pt — l,30pi — 1 and 60pt — 1 are pairwise relatively prime. 
Therefore, either both of 6pt — 1 and 12pt — 1 are co-prime to m = pqt, 
or both of 30pt — 1 and 60pt — 1 are co-prime to m = pqt. Noth that 

1 < 6pt - 1 < 12pt - 1 < 30pt - 1 < 60pt - 1 < 83pt < pqt. Thus Corollary 

2 holds. 

Remark 3: For any given positive integer k, let fi=x and fa = x + 2k, 
we refined the result in [16] without using the method in this paper. But we 
did not obtain the precise value of L^j 2 (c). We will continue to consider 
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this problem. 

Remark 4: Dickson's conjecture implies that for any n > 4, fi(x) = 
1 + 2x,f 2 (x) = 1 + 2 2 x,f 3 (x) = 1 + 2 22 x, f 4 (x) = 1 + 2 23 x,/ 5 (x) = 1 + 
2 2 x,...,f n +i(x) = 1 + 2 2 x can represent infinitely many prime for x. Nat- 
urally, we want to know the least x such that fi(x), f n +\{x) represent 
simultaneously primes. This leads to another interesting problem — esti- 
mating the bound of the least x. 

Remark 5: Dickson's conjecture implies the first Hardy-Littlewood conjec- 
ture [9] which states that for s > 1, fi(x) = 1 + 2bix for i = 1, s. If there 
does not exist any integer n > 1 dividing all the products fi(k), for 

every integer k, then the number of primes p < x such that p + 2b±, ...,p + 2b s 
are all prime is about f£ ( log ^+i ■ The second Hardy-Littlewood conjecture 
states that ir(x + y) < ir(x) + 7r(y) for all x, y > 2, where tt(x) is the prime 
counting function. It's interesting that in 1974, Richards [18] proved that 
the first and second conjectures are incompatible with each other. Gener- 
ally speaking, there is an increased tendency to disprove the second Hardy- 
Littlewood conjecture. In 1962, Paul T. Bateman and Roger A. Horn gave 
a heuristic asymptotic formula concerning the distribution of prime num- 
bers, which implies the first Hardy-Littlewood conjecture. What is more 
interesting is of that Friedlander John and Granville Andrew [20-22] showed 
that Bateman-Horn's asymptotic formula does not always hold. In 2006, 
by considering the case of system of non-constant affine-linear forms, Green 
and Tao [13] generalized the first Hardy-Littlewood conjecture. Based on 
their work, the author got a heuristic conclusion that Dickson's conjecture 
must hold and it can be generalized to the multivariable case. Next section, 
we will try to give the precise Dickson's conjecture in the multivariable case. 



3 The generalization of Dickson's conjecture 

Let s,k > 1 be positive integers and let fi(x±, x^), f s (xi, x^) be 
number-theoretic functions from N k to Z. To begin with, we explain the 
meaning that fi(xi, x^ ),-•-, fs{ x i-> •■•> x k) represent simultaneously primes 
for infinitely many integral points (x±, Xj~). We must point out that we do 

f 2 (x 2) = 1 

not consider the trivial cases such as fi(x) = < ' . and f 2 {x) = 



1 + 7x,2|x 
2(x) repret 

ously primes for infinitely many x. But, this is not the case considered. Con 



6x + l^(x,2) 1 ^ a ^ ^ ^ Clearly, f\{x),f2{x) represent simultane- 
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sidering that /i(xi, ...,Xk), ...,f s (xi, ...,x k ) represent simultaneously primes 
for infinitely many integral points (x±, ...,x k ), we firstly hope that for any 
1 < i < s, fi(x±, x k ) itself can represent primes for infinitely many in- 
tegral points (xi, ...,Xk). So, we do not consider the case that for some 
1 < i < s, fi(x±, ...,Xfc) is a constant. Moreover, we require that there must 
be an infinite sequence of integral points (xu, ...,x k ±), ■ (xu, Xki), ■ ■■ 
such that for any i ^ j, fi(xu, ...,x k i) / fi(xij, ...,x kj ), ...,f s (xu, ...,x ki ) / 
f s {x\j, x k j) hold simultaneously. 

Therefore, the meaning that fi(x±, ...,x k ), f s (x±, ...,x k ) represent si- 
multaneously primes for infinitely many integral points (xi, x k ) is of that 
fi(x±, x k ), f s (xi, x k ) represent distinct primes for infinitely many 
integral points (xi,...,x k ) respectively, moreover, there is an infinite se- 
quence of integral points (xu, ...,x k ±), (xu, x k i), ... such that for 
any positive integer r, fi(x± r , x kr ),..., f s {x\ r , x kr ) represent simul- 
taneously primes, and for any i / j, fi(xu, x ki ) / fi(xij, ...,x kj ), 
fs(xu, ...,x ki ) / f s (xij, ...,x kj ) hold simultaneously. 

Thus, if fi(x±, x k ), f s (xi, x k ) represent simultaneously primes 
for infinitely many integral points (x±, x k ), then there is an infinite se- 
quence of integral points (xn, ...,x k i), (xu, ...,x k i), ... such that for any 
positive integer r, fi(x\ r , ...,x kr ),..., f s {x\ r , ...,x kr ) represent simultaneously 
primes, and for any positive integer c, there is a positive integer / such that 
for every integer m > /, we have fi(x lm , ...,x km ) > c,..., f s (x lm , ...,x km ) > c 
and fi(xi 

mi ••■) x km)i---i fs{ x im-, •••■> %km) represent simultaneously primes. 

So, we get a natural necessary condition that fi(x±, ...,x k ), f s {x\, ...,x k ) 
represent simultaneously primes for infinitely many integral points (xi, x k ) 
as follows: there exists an infinite sequence of integral points (in, ...,x k i), 

(x u ,...,x ki ), ... such that 1^21 fj( x n, -, x ki) , ••• , WjZl fj{ x n, -, %ki), 
... are pairwise relatively prime and fj(xu, ...,x k i) > 1 for each i and j. In 
[15], we refined this necessary condition and obtained the following conjec- 
tures 2 and 3: 

Conjecture 2: Let fi(x±, ...,x k ), f s (xi, x k ) be s multivariable number- 
theoretic functions. If /i(xi, x k ), f s (xi, x k ) represent simultane- 
ously primes for infinitely many integral points (x±, x k ), then there is 
always a constant c such that for every positive integer m > c, there exists 
an integral point (y u ...,y k ) such that /i(yi, y k ) > 1, / s (yi, y k ) > 1 
are all in Z* . 
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In Section 1 of this paper, we have proved Conjecture 2 holds when k = 1 
and fi(x±), f s (xi) are linear polynomials. 

Conjecture 3: Let Xk), f s (x±, Xk) be multivariable polyno- 

mials with integral coefficients. If there is a positive integer c such that for 
every positive integer m > c, there exists an integral point (y±, yk) such 
that fi(yi, ...,y k ) > 1, f s (yi, yk) > 1 are all in Z^, and there exists 
an integral point (z 1 ,...,z k ) such that f i (z 1 , z k ) > c, f s (zi, z k ) > c 
are all primes, then fi(x±, x k ), f s (xi, x k ) represent simultaneously 
primes for infinitely many integral points (x±, ...,x k ). 

As a special case of Conjecture 3, in 1997, Fouvry, Etienne and Iwaniec, 
Henryk [28] proved that x%) = x\ + x\ and fi(x\,x-i) = lxii + 0xi2 

represent simultaneously primes for infinitely many integral points (xi,X2). 

Now, let fi(x±, x k ), f s {xi, x k ) be multivariable polynomials of 
degree 1 with integral coefficients. If there is a positive integer c such that 
for every positive integer m > c, there exists an integral point (y\,...,y k ) 
such that fi(yi, ...,y k ) > 1, f s (yi, Vk) > 1 are all in Z* m , then for any 
1 < i < s, the greatest common divisor of coefficients of fi(x\, x k ) is 1. So 
fi(xi, ...,x k ) represents primes for infinitely many integral points {x\, ...,x k ). 
Of course, there exists an integral point (zi, z k ) such that fi(z\, Zk) > c 
is prime. We conjecture that there exists an integral point (w±, ...,Wk) such 
that fi(wi, Wk) > c, f s (wi, Wk) > c are all primes. By Conjecture 
3, we get a generalization of Dickson's conjecture as follows: 

The generalization of Dickson's conjecture: Let s,k £ N and let 

fi(x±, Xfc), f s (xi, ■■■,x k ) be multivariable polynomials of degree 1 with 
integral coefficients, if there is a positive integer c such that for every pos- 
itive integer m > c, there exists an integral point (y\,...,y k ) such that 
h{y\,-,Vk) > h-,fs{yi,-,yk) > 1 are all in Z* m , then fi,...,f a repre- 
sent simultaneously primes for infinitely many integral points (x±, ...,Xk)- 

Let's consider several simple cases of linear system L which satisfies the 
condition of the generalization of Dickson's conjecture, where 




fi{x 1 , ...,x k ) = auxi + ... + a lk x k + bi 



f s (xi, ...,x fc ) = a sl X! + ... + a sk x k + b s 
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For example: let 



Li = 



fi(xi,x 2 ) = xi + 2x 2 
h{x 1 ,x 2 ) = 2xi + x 2 



By Corollary 1, one can prove that there is a positive integer c = 6 such 
that for every positive integer m > c, there exists an integral point (2/1,2/2) 
such that fi (2/1,1/2) > 1,72(2/1,2/2) > 1 are all in Z^. By the generalization 
of Dickson's conjecture, /i(xi, x 2 ) = x\ + 2x 2 , f 2 (xi, x 2 ) = 2x\ + x 2 should 
represent simultaneously primes for infinitely many integral points (x\,x 2 ). 
Clearly, this is a necessary condition that there are infinitely many twin 
primes. 

As another example, let's consider 



By Corollary 2, one can prove that there is a positive integer c = 7 such 
that for every positive integer m > c, there exists an integral point (2/1,2/2) 
such that /i(2/i,2/2) > 1, 72(2/1, 2/2) > 1 are all in Z^. By the generalization 
of Dickson's conjecture, fi(xi,x 2 ) = x\ + x 2 + 1,72(^1,^2) = 3xi + x 2 + 3 
should represent simultaneously primes for infinitely many integral points 
(xi, x 2 ). Clearly, this is a necessary condition that there are infinitely many 
safe primes or Sophie-Germain primes. 

Remark 6: We are very interesting in the following linear system: 



with dij £ Z. 

Clearly, the matrix A decides whether fi(X), fk(X) in the system 
L3 represent simultaneously primes. When fi(X) = p±, fk(X) = pk in 
the system L3 represent simultaneously primes, we also say that A repre- 
sents a prime vector (pi, ...,Pk)- If there is a positive integer c such that 
for every positive integer m > c, there exists an integral point Y such that 
fi(Y) > 1, ...,f s (Y) > 1 are all in Z^, we say that A has the good prop- 
erty. The generalization of Dickson's conjecture states that a sufficient and 




fi{xi,x 2 ) = xi + x 2 + 1 
7 2 (xi,x 2 ) = 3xi + x 2 + 3 



7i(xi, -,x k ) = a u xi + ... + a lk x k 



L 3 = < 



, fk{xi, -,x k ) = a kl xi + ... + a kk x k 



We write L3 = AX T , where X = (x\, x k ) T , A 




13 



necessary condition that A represents infinitely many prime vectors is of 
that A has the good property. Surely, a unit matrix has the good property, 
and all matrixes which have the good property do not always form a group. 
However, there must be many interesting properties on A. These problems 
are left as interesting exercises. 

Remark 7: By the idea in Section 9 of [15], one can get another suf- 
ficient and necessary condition that A represents infinitely many prime 
vectors is of that there is a positive integer c such that for every pos- 
itive integer m > c, there exists an integral point (y±,...,yk) such that 
fi(yi,---,Vk) > 1, ■■■,fs(yi,---,yk) > 1 are all in Z* mV This sufficient and 
necessary condition implies that there exists an integral point (x±,...,Xk) 
such that all of fi(x±, ...,Xk), ...,/ s (xi, in Z* x are prime, where r sat- 

isfies (r — 1)! < L/ lv ..j s (c) < r\, and -^/ l5 ...j s (c) is the least value of c. It 
shows that the problem of determining the low bound of constant c is of 
critical importance, and it perhaps leads to a new way for proving Dickson's 
conjecture and its generalization. 

Remark 8: Finally, from a computational point of view, the author asks 
two questions to close this section: 

Q 1: Let s, k E N and let fi(x±, x^), f s (x±, be multivariable 
polynomials of degree 1 with integral coefficients. Is there an efficient al- 
gorithm for determining whether there is a positive integer c such that for 
every positive integer m > c, there exists an integral point (y±,...,yk) such 
that /i(yi, ...,2/fc) > 1, f s (yi, Uk) > 1 are all in Z^? Especially, for any 
given the matrix A, is there an efficient algorithm for determining whether 
A has the good property? 

Q 2: For any given the matrix A which has the good property, is there 
an efficient algorithm for finding L/j,... ,/ s (c)? 

4 Conclusion 

This paper should be a part of the paper On the infinitude of some special 
kinds of primes. But personally I'd prefer to let it become an independent 
paper. From a computational point of view, what mankind can solve ideally 
is only a linear system for thousands of years. In the non-linear case, there 
is not a generic method. Even solving a system of multivariate equations 
of order 2 over the finite field GF{2) is NP-hard [23]. This maybe is God's 
punishment for mankind. In the author's eyes, the problems in nonlinear 
systems are rather unattackable. Therefore, the author prefers consider- 
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ing some question in the linear systems to studying those in the nonlinear 
systems although people have made a lot of great progress. At least, the 
author feels that to solve twin prime conjecture perhaps is easier than to 
solve Landau's first conjecture. Although it has been proved that x 2 +y 4 and 
x 3 + 2y 3 can represent infinitely many primes respectively [24-25], it perhaps 
is " unattackable at the present state of science" to prove that x 2 + y 4 and 
x 3 + 2y 3 can simultaneously represent infinitely many primes. And it is only 
the personal viewpoint. Number theorists will tell us the correct answer. 

Of course, in the linear case, there are some very hard problems, too. For 
instance, by Euclid's algorithm, one can solve the following problem: for any 
given integers ai, ...a n , find integ with polynomial time such that 

a\X\ + ... + a n x n = (ai, ...a n ). But, when n is large, there is not an efficient 
algorithm for finding xi, ...x n such that a\X\ + ... + a n x n = (01, ...a n ) and 
{{x\) 2 + ... + (x n ) 2 )5 is the least. This problem also is NP-hard. Moreover, 
Majewski and Havas [26] proved that finding the minimum maxi<j<„ \xi\ is 
NP-complete. As another example, Hilbert [27] asked whether the diophan- 
tine equation ax+by+c = is always solvable in primes x, y if a, b, c are given 
pairwise relatively prime integers. Hilbert's problem is still open in spite of 
many excellent mathematicians have been made unremitting endeavor. We 
view these puzzles as a special kind of linear problems. Although the author 
does not know whether Dickson's conjecture and its generalization belongs 
this special kind problems, he believes that they must be solved perfectly in 
the near future. 
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6 Appendix 

Last Sunday was my father's birthday. I am very sorry to say that I didn't 
go home to see him again. I finished writing the draft hurriedly to celebrate 
his birthday. Below is that self-contained paper which has no theorems but 
dreams. 

A brief introduction to the theory that several multivariable inte- 
gral polynomials simultaneously represent infinitely many primes 

Dedicated to my father on the occasion of his 66th birthday 

Abstract 

In 2006, by generalizing Hardy-Littlewood's formula, Green and Tao 
were the first to consider the question that a system of non-constant affine- 
linear forms from Z n to Z m represents infinitely many primes. In this ap- 
pendix, we further generalize their conjecture and introduce briefly the basic 
theory that several multivariable integral polynomials represent simultane- 
ously prime numbers for infinitely many integral points. 

Some basic notations and definitions 

Let Z be the set of integers. Denote the set of all prime numbers by 
P and denote the set of all natural numbers or positive integers by N. We 
define affine n-space over Z, denoted Z n , to be the set of all n-tuples of 
elements of Z. An element x = (x\, ...,x n ) in Z n is called an integral point 
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and Xi is called the coordinates of x. Let Z[x±, x n ] be the polynomial 
ring in n variables over Z. Let Z* = {x G N\l < x < n,gcd(x,n) = 1} be 
the set of positive integers less than or equal to n that are coprime to n. Let 
Z n = {x G Z\0 < x < n - 1}. 

Let's consider the map F : Z n — > Z m for all integral points x = 
(xi,...,x„) G Z n ,F(x) = (/i(x), ...,/ m (x)) for distinct polynomials fi,...,f m € 
Z[xi, ...,x n ]. In this case, we call F a polynomial map on Z ra . Call F a 
polynomial map on N n if F : N n — > Z m for all integral points x £ iV n , 
F(x) = (/i(x), f m (x)). We call F (on Z n or iV n ) linear or a system 
of non-constant affine-linear forms if for any 1 < i < m, fi{x\, x n ) has 
degree 1. We call the polynomial map F on Z n ( or N n ) admissible if for 
every positive integer r there exists an integral point x = (xi, ...,x n ) € Z n 
( or iV ra ) such that r is coprime to /i(x) x ... x f m (x) = Y\l=i fi( x )> more- 
over, fi(x) > 1 for 1 < i < m. We call the polynomial map F on Z n ( or 
N n ) strongly admissible if there is a positive integer C such that for every 
positive integer k > C, there exists an integral point x = (xi,...,x n ) such 
that /i(x) > 1, f m ( x ) > 1 are all in Zt. We call the least positive integer 
C such that F is strongly admissible a strongly admissible constant. 

Let S be set of all solutions of the simultaneous equations: /i(xi, x n ) G 
F,...,/ m (xi,...,x n ) G F. Let FT = F(S) G F m be the image of 5 under F. 
An element of F" is called a prime point. Let f2p(a) = #{(/i(x), f m (x)) G 
F m : /j(x) < a(l < i < m)} be the number of prime points (/i(x), f m (x)) 
whose any coordinate fi(x) is less than or equal to a positive real number a. 
Let * F (J3) = #{x = (x l5 ...,x n ) G Z n : (^(x), ...,/ m (x)) G F m , |^| < < 
z < n)} be the number of integral points x = (xi, x n ) such that the abso- 
lute value of any coordinate |x«| is less than or equal to a non-negative real 
number (3 such that (/i(x), f m (x)) G F m . More generally, one would like 
to consider Q F (a 1 , ...,a m ) = #{(/i(x), / m (x)) G P m : /j(x) < < 
z < m)} for m positive real numbers a\, ...,a m and y F ((3 1 ,...,(3 n ) = #{ x = 
(xi,...,x n ) G Z n : (/!(x),..,/ m (x)) G P m , \ Xi \ < A(l < % < n)} for n 
non- negative real numbers f3\, ...,(3 n . 

Two basic questions 

Let's begin with two well-known results in Analytic Number Theory. In 
1988, Friedlander and Iwaniec proved that the polynomial f±(x,y) = x 2 + y 4 
represents infinitely many primes. Three years later Heath-Brown showed 
that /2(x, y) = x 3 + 2y 3 also represents infinitely many primes. Naturally, 
one might ask: do f\(x,y) = x 2 + y 4 and f2(x,y) = x 3 + 2y 3 represent 
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simultaneously primes for infinitely many integral points (x, y) G iV 2 ? More 
generally, for a given polynomial map F on Z n , how to determine whether 
H is an infinite set or not? Concerning the theory that several multivariable 
integral polynomials represent simultaneously prime numbers for infinitely 
many integral points, generally speaking, the main goal is to consider the 
following two questions: 

Question 1: Let F be a given polynomial map on Z n , how to determine 
whether H is an infinite set or not? Especially, how to determine whether 
H is empty? 

Question 2: Let F be a given polynomial map on Z n . We assume 
that H is infinite. How to estimate ilp(a), ^^(ai, a m ) (or $>f((3), 
^f(Pi, (3 n )) and give a good approximation to Qp(a), ^^(qi, a m ) 
(or * F (0), **.(/?!,...,#,))? 

In this appendix, we consider mainly Question 1. Incidentally we men- 
tion some heuristic formulae on Question 2. 

Some heuristic conjectures on Question 1 

On Question 1, Green and Tao is the first to consider the case that F 
is a system of non-constant affine-linear forms on Z n and generalize Hardy- 
Littlewood Conjecture. They believe that the following conjecture 1 holds. 

Conjecture 1 (Green- Tao): If a system of affine-linear forms F on 
Z n is admissible, then H is infinite. 

In the case that F is a system of non-constant affine-linear forms on N n , 
in 2009, we conjecture that if F is strongly admissible, then H is infinite. 
This can be further generalized as follows: 

Conjecture 2: If a system of affine-linear forms F on Z n is strongly 
admissible, then H is infinite. 

In our subsequent paper An equivalent form of Green-Tao Conjecture, 
we will prove that Conjecture 1 and Conjecture 2 are equivalent using Gen- 
eralized Chinese Remainder Theorem which states that if gcd(a, b) = 1, the 
Cartesian product Z* x Z£ (Z a x Z b ) is isomorphic to Z* b (Z ah ). More gen- 
erally, if gcd(a i ,a i ) = 1 for 1 < i ^ j < n, then {Z* ai ) m x ... x (Z*J m ~ 
{ z * ai ...a n ) m or (Z ai ) m x ... x (Z an ) m ~ (Z ai ... an ) m for any positive integer m. 

We believe that the expression of Conjecture 2 is better than the expres- 
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sion of Conjecture 1 because it is more convenient to generalize by using the 
notation "strongly admissible". In fact, one could generalize Conjecture 2 
to the case that F is a polynomial map on Z n as follows. 

Conjecture 3 (The generalization of H Hypothesis): Let F be 

a polynomial map on Z n . If F is strongly admissible, and there exists an 
integral point y = (yi,...,y n ) such that fi(y) > C,...,f m (y) > C are all 
primes, then H is infinite, where C is the strongly admissible constant. 

Conjecture 3 actually gives the sufficient and necessary condition that 
H is infinite for the given polynomial map F on Z n . 

Historically, on Question 1, it goes back to Bouniakowsky even Dirichlct. 
In 1857, Bouniakowsky conjectured the following: 

Conjecture 4 (Bouniakowsky): If f(x) is an irreducible polynomial 
with integral coefficients and positive leading term and f(x) is admissible, 
then f(x) is prime for an infinite number of integers x. 

Bouniakowsky perhaps is the first person who finds that the condition 
"admissible" is necessary. 

Concerning the simultaneous values of several linear polynomials, Dick- 
son stated a very important conjecture in 1904. In 1958, Schinzel and Sier- 
pinski further generalized Bouniakowsky 's conjecture and Dickson's conjec- 
ture as follows: 

Conjecture 5 (H Hypothesis): Let fi(x), f m (x) be irreducible 
polynomials with integral coefficients and positive leading coefficient. If the 
polynomial map F : N — > Z m for all x G N, F(x) = (fi(x), f m (x)) is 
admissible, then there exist infinitely many natural numbers r such that all 
numbers fi(r), f m {r) are primes. 

Conjecture 5 is the special case of Conjecture 3. Thus, Conjecture 5 can 
be re-stated: Let F : N — ► Z m be a polynomial map. If F is strongly 
admissible, and there exists an integral point y = (yi,...,y n ) such that 
fi(y) > C, f m (y) > C are all primes, then H is infinite, where C is 
the strongly admissible constant. 

Conjecture 5 implies many brilliant results. For example, the primes 
contain arbitrarily long arithmetic progressions (or polynomial progressions) 
because the polynomial map F : N — > Z m for all x G N, F{x) = (x + 
ml, ...,x + m x ml) is admissible (or F : N — > Z m for all x <G N, F(x) = 
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(xgi(x) + (ml) k + 1, ...,xg m (x) + (m\) k + 1) is admissible.). 

Some heuristic formulae on Question 2 

On Question 2, it goes back to Hardy and Littlewood even Legendre and 
Gauss. A variant of Hardy-Littlewood's conjecture is the following: 

Conjecture 6 (Hardy-Littlewood): Let fi(x) = a\x+bi, f m (x) = 
a m x+b m be linear polynomials with integral coefficients and positive leading 
coefficient. If the polynomial map F : N — > Z m for all x £ N, F(x) = 
(h(x),...,f m (x)) is admissible, then tf F (/J) ~ {^(1-^X1^)-™},^, 
where for each prime p, v(p) is the number of distinct k( mod p) for which 
p does divide Yl\ZT( a i^ + M- 

In 1962, Bateman and Horn generalized Conjecture 6 and obtained the 
following conjecture 7. 

Conjecture 7 (Bateman-Horn): Let fi(x), f m (x) be irreducible 
polynomials with integral coefficients and positive leading coefficients. If 
the polynomial map F : N -» Z m for all x £ N, F(x) = f m (x)) 
is admissible, then 0f F (J3) ~ ^{11,(1 - " J)-" 1 }^, wh ere 

di = deg /j(x) and for each prime p, v(p) is the number of distinct k( mod p) 
for which p does divide 111=]" 

However, Friedlander John and Granville Andrew showed that Conjec- 
ture 7 does not always hold. 

In 2006, Green and Tao further generalized Conjecture 6 to the case of 
affine n-space over Z. Thus, one will expect that if Conjecture 3 holds, 
then there will be an approximation to ilp(a) (or ^p(P)) which will further 
generalize the work of Green and Tao. What does this asymptotic formula 
look like? We left this question to the readers who are interested in this 
area. However, it miles to go. Like the early stage of some theories (such 
as Algebraic Geometry), at present it is full of many heuristic conjectures 
in this area. Of course, we believe that correct conjectures will come and 
the serious theory will be establish systematically and scientifically in the 
future. Let's try the item to wait. 
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